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Abstract. We introduce quasi-homomorphisms of cluster algebras, a flexible notion 
of a map between cluster algebras of the same type (but with different coefficients). 
The definition is given in terms of seed orbits, the smallest equivalence classes of seeds 
on which the mutation rules for non-normalized seeds are unambiguous. We present 
examples of quasi-homomorphisms involving familiar cluster algebras, such as cluster 
structures on Grassmannians, and those associated with marked surfaces with boundary. 
We explore the related notion of a quasi-automorphism, and compare the resulting group 
with other groups of symmetries of cluster structures. For cluster algebras from surfaces, 
we determine the subgroup of quasi-automorphisms inside the tagged mapping class 
group of the surface. 


Introduction 

The general structural theory of cluster algebras has been well developed during the 15 
years since their inception na. Despite this, there does not seem to be a consensus on 
what the “right” notion of a homomorphism between cluster algebras should be- several 
such notions have arisen in different mathematical settings, see e.g. m s El m i26i |27]. 
From our perspective, the key difficulty in dehning homomorphisms of cluster algebras 
is rooted in the fact that the construction of a cluster algebra involves three operations: 
the addition, the multiplication, and the auxiliary addition used in the normalization 
condition. Most preexisting notions of a “cluster homomorphism” are designed to respect 
all three of these operations, a rather restrictive requirement. We suggest instead that 
even in the ordinary (i.e., normalized) setting, it is fruitful to consider maps that only 
preserve the structures intrinsic to non-normalized cluster algebras, ignoring the auxiliary 
addition. This leads us to the concept of seed orbits and to the mutation patterns these 
orbits form. The morphisms between such mutation patterns are the main object of our 
interest; we call them quasi-homomorphisms. This paper is devoted to a systematic study 
of quasi-homomorphisms and related algebraic constructs. 


A cluster algebra is dehned by specifying a distinguished set of generators (called cluster 
variables) inside an ambient held of rational functions in n variables. Starting from 
an initial cluster of n cluster variables, the remaining cluster variables are obtained by 
iterating algebraic steps called mutations. Each mutation produces a new cluster from 
a current one by exchanging one cluster variable for a new one. The specihc rules for 
computing the latter are encoded by two additional ingredients, an nxn exchange matrix B 
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and a coefficient tuple p consisting of elements of some fixed coefficient group. The triple 
consisting of the cluster, the exchange matrix, and the coefficient tuple, is called a seed. 
When a cluster mutates, the ingredients B and p also do: the new matrix B' is given 
explicitly in terms of B, and the new tuple p' satisfies a constraint involving p and B. 
A collection of seeds related to each other by mutations in all possible directions forms a 
seed pattern. 

In the most general cluster algebra setup - that of non-normalized seed patterns [311131 
[15], the mutation recipe does not uniquely specify the new coefficient tuple p' from p 
and B. This ambiguity propagates through iterated mutations, and consequently the set 
of cluster variables is not uniquely determined by the initial seed. 

The usual way to remove this ambiguity is to impose the additional assumption that the 
coefficient group is endowed with an additional operation of “auxiliary addition” (making 
it into a semifield), and then require the corresponding normalization condition to hold 
at every seed. This assumption is satisfied for the most important examples of cluster 
algebras arising in representation theory. In this paper, we make use of another way 
of removing the ambiguity by considering seed orbits, the smallest equivalence classes of 
seeds on which the mutation rules are unambiguous. This gives rise to to the concept of a 
mutation pattern of seed orbits. Such a pattern is determined uniquely by any one of its 
constituent seed orbits. The natural notion of a homomorphism between two mutation 
patterns of seed orbits brings us to the definition of a quasi-homomorphism, a rational 
map (more precisely, a semifield homomorphism) that respects the seed orbit structure 
and commutes with mutations. 

Though the appropriate context for defining quasi-homomorphisms is that of non- 
normalized seed patterns, we see two ways in which quasi-homomorphisms are useful 
in the structural theory of ordinary (normalized) seed patterns. First, it is important to 
understand the relationships between cluster algebras with the same underlying pattern 
of exchange matrices but with different choices of coefficients. One celebrated result of 
this kind is the separation of additions formula (im Theorem 3.7]). For a given mutation 
pattern of exchange matrices, this formula expresses the cluster variables in a cluster al¬ 
gebra with any choice of coefficients in terms of those in a cluster algebra with a special 
choice of principal coefficients. Our Proposition 14.31 puts this formula in a wider context, 
in which every quasi-homomorphism between a pair of normalized seed patterns witnesses 
its own separation of additions. This idea can be used to construct a new cluster alge¬ 
bra starting from a known one. (More precisely, using a known cluster structure on an 
algebra R, one can produce a cluster structure on another algebra R' by describing an 
appropriate map from R to R'.) 

Second, the naturally defined concept of a quasi-automorphism gives rise to the quasi¬ 
automorphism group of a seed pattern. This group interpolates between previously defined 
groups that are either too sensitive to coefficients (these groups are too small) or don’t 
refer to coefficients at all (these groups are too large). Most cluster algebras arising in 
applications have nontrivial coefficients, and these cluster algebras often afford nontrivial 
self-maps that are quasi-automorphisms of the cluster structure. The twist map on the 
Grassmannian [23] is one important example, cf. Remark l6.5[ In a forthcoming companion 
paper we construct a large group of quasi-automorphisms of the Grassmannian cluster 
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algebras [28] whose action on cluster variables has a simple description. Much of the 
abstract setup in this paper was developed with that application in mind. 

The paper is organized as follows. Section [1] presents background on non-normalized 
seed patterns. This is mostly standard and taken from [Ml [HI, but with emphasis on the 
notion of the ambient semifield, cf. Dehnition 11.41 The section ends with a motivating 
example: a pair of seed patterns which will illustrate the various notions in subsequent 
sections. A reader familiar with cluster algebras can skim this section and head directly 
to Example 11.81 

Sections [2] and [3] are the conceptual core of the paper. We dehne seed orbits as the 
smallest equivalence classes of non-normalized seeds on which the mutation rule is unam¬ 
biguous. In Proposition 12.31 we give a more explicit characterization of seed orbits as orbits 
with respect to a rescaling action on seeds. Section |3] introduces quasi-homomorphisms 
of seed patterns and their basic properties. We end this section by describing the key dif¬ 
ferences between quasi-homomorphisms and some preexisting notions, specihcally rooted 
cluster morphisms [T] and coefficient specializations [ISII2S112ZI. 

In Section 0] we discuss quasi-homomorphisms between normalized seed patterns. For 
seed patterns of geometric type, we relate quasi-homomorphisms to linear combinations 
of the rows of an extended exchange matrix, making connections to the separation of 
additions formula and to gradings on cluster algebras. Section [5] introduces the easiest 
way of specifying a quasi-homomorphism in practice, by checking that a given semiheld 
map sends cluster variables to rescaled cluster variables on a nerve. In Section [6] we dehne 
the quasi-automorphism group of a seed pattern and compare it with the cluster modular 
group [9] and the group of cluster automorphisms [2|. 

Sections [7] and IH] focus on cluster algebras associated with bordered marked surfaces [121 
[T3] . The main result is Theorem 17.51 describing the quasi-automorphism group of such a 
cluster algebra as a subgroup of the tagged mapping class group (excluding a few excep¬ 
tional surfaces). In particular, it establishes that regardless of the choice of coefficients in 
such a cluster algebra, the quasi-automorphism group is always a hnite index subgroup 
of the cluster modular group. 

The concept of a nerve introduced in Section [5] is new and includes as a special case 
the star neighborhood of a vertex. Star neighborhoods show up in the algebraic Har- 
togs’ principle argument used to establish that a given cluster algebra is contained in 
another algebra [m Proposition 3.6]. In AppendixIHlwe extend this argument from a star 
neighborhood to an arbitrary nerve. 

Section 00] illustrates the techniques in Section 01 We generalize Example II.81 bv describ¬ 
ing a quasi-isomorphism between the Grassmannian cluster algebras [28| and polynomial 
rings arising as coordinate rings of band matrices. 
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1. Preliminaries on seed patterns 


A (non-normalized) cluster algebra is constructed from a set of data called a non- 
normalized seed pattern. We define this data now while fixing standard notation. For a 
number x we let [t]+ := max(a:,0). We let sign(a;) equal either -1, 0 or 1 according to 
whether x is negative, zero, or positive. We denote {1, ... ,?7,} by [l,n]. 


The setup begins with a choice of ambient field of rational functions T with coefficients 


in a coefficient group P. The coefficient group is an abelian multiplicative group without 
torsion. The ambient field is a field of rational functions in n variables with coefficients 
in P: it is the set of expressions that can be made out of n elements ti, ... and the 
elements of of P, using the standard arithmetic operations +, - , x and a, under the usual 
notion of equivalence of such rational expressions. The integer n is called the rank. 

Definition 1.1 (Non-normalized seed, [T5l US]). Let P and T be as above. A non- 
normalized seed in .F is a triple S = (S, p, x), consisting of the following three ingredients: 

• a skew-symmetrizable nx n matrix B = (bij), 

• a coefficient tuple p = (pfi ... ,p^) consisting of 2n elements in P, 

• a cluster x = (ti, ... ,Xn) in IF, whose elements (called cluster variables) are alge¬ 
braically independent and freely generate T over QP. 

The more restrictive notion of normalized seed is given in Definition 14.11 Normalized 
seeds are much more studied in the literature, where they are usually simply called seeds. 
Thus, we persistently use the adjective non-normalized in our setting, although this is a 
little clumsy. 

Definition 1.2. A labeled n-regular tree, T„, is an n-regular tree with edges labeled by 

k 

integers so that the set of labels emanating from each vertex is [l,n]. We write t ^ t' to 
indicate that vertices t, t' are joined by an edge with label k. An isomorphism T„ ^ T„ of 
labeled trees T„ and T„ sends vertices to vertices and edges to edges, preserving incidences 
of edges and the edge labels. Such an isomorhism is uniquely determined by its value at 
a single vertex f e T„. 

Definition 1.3 (Non-normalized seed pattern, [131 US])- Let P and T be as above. A 
collection of non-normalized seeds in T, with one seed S(t) = {B{t),p{t),x{t)) for each t e 

k 

T„, is called a non-normalized seed pattern if for each edge t t', the seeds S(t) and 
S(t') are related by a mutation in direction k: 

• The matrices B{t) and B{t') are related by a matrix mutation 


( 1 . 1 ) 


( 1 . 2 ) 



it i = k OT j = k 
otherwise. 


(1.3) 



when j k, 
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• and the clusters x(t) and x(t') are related by 

(1.4) Xj{t') = Xj{t) for j ^ k, and 

(1.5) Xkit)xkit') = ^ 

the latter of which is called an exchange relation. 

The rules fll.ip through fll.Sp are ambiguous, meaning S(t') is not determined uniquely 
from S(t). Indeed, since fll.Sp only mentions the ratio for each j k one can 

rescale both of p^{t') and p~j{t') by a common element of P while preserving fll.dp . We 

write S ^ S' to indicate that two seeds S and S are related by a mutation in direction /c; 
this condition is symmetric in S and S'. 

Thinking of fll.5p as a recipe for computing Xk{t') from S(t), we crucially observe that 
the computation is subtraction-free: the only operations needed are +, x and u in tF. This 
motivates the following dehnition: 

Definition 1.4 (Ambient semifield). Let T be a non-normalized seed pattern, and x(t) 
one of its clusters. The ambient semifield, T is the subset of all elements 

which can be given as a subtraction-free rational expression in the elements of x(f), 
with coefficients in P. Thus, it is the set of rational functions which can be built out 
of xi(t),... ,Xn{t) and the elements of P using the operations +, x and u in T. 

Since fll.5p is subtraction-free, is independent of the choice of t (it only depends 
on £), and every cluster variable for £ lies in tF^o. Recall that a semifield is an abelian 
multiplicative group, with an additional binary operation (called the auxiliary addition) 
that is commutative and associative, and distributes over multiplication. The ambient 
semifield is a semifield with respect to the multiplication and addition operations in tF, 
justifying its name. Homomorphisms between semifields are defined in the obvious way. 
The ambient semifield has the following universality property. 

Lemma 1.5 ([13 Definition 2.1]). Let £ be a non-normalized seed pattern with coefficient 
group P and ambient semifield .F>o. Fix a cluster x(t) in £. Let S be any semifield. Then 
given a multiplicative group homomorphism P ^ 5, and a function x(t) ^ S, there exists 
a unigue semifield homomorphism S agreeing with the given maps on P u x(t). 

The following elements of F>o will play a prominent role in Section |2l 

Definition 1.6 (Hatted variables). Let T be a non-normalized seed pattern. Let y{t) = 
(yi(t),... ,yn{t)) denote the n-tuple of hatted variables 

(1.6) 

Pj (t) i 

obtained by taking the ratio of the two terms on the right hand side of fll.5p . 

The hatted variables in adjacent seeds determine each other as follows: 

Proposition 1.7 ([131 Proposition 2.9]). Let £ = (i?(t),p(t),x(t)) be a non-normalized 

k 

seed pattern with hatted variables y(t). For each edge t t', the n-tuples y{t) and y{t') 
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satisfy 


(1.7) 



yj{t) ^ 


+ 1) ifj*k. 


if j = k 


The propagation rule fll.7p takes place in .7^>o, and only depends on the B matrix. 

The preceding discussion is what we will need for Section |2l We briefly recall a few 
more dehnitions which will be useful in presenting our examples. First, the exchange 
graph E associated with a seed pattern £ is the graph whose vertices are the unlabeled 
seeds in £, and whose edges correspond to mutations between these seeds. More precisely, 
permuting the indices [l,n] in a non-normalized seed commutes with the mutation rules 
fll.ip through fll.Sp . The exchange graph is the n-regular graph obtained by identifying 
vertices ti,t 2 e if the seeds E(fi) and ^(^ 2 ) are permutations of each other. The star 
neighborhood star(f) of a vertex f € E is the set of n edges adjacent to it. Rather than 
being indexed by [l,n], the data in an unlabeled seed S(f) for t € E is indexed by the n 
seeds adjacent to S(t), i.e. by the elements of star(t). 

Second, in the concrete examples in this paper, we have chosen a distinguished hnite 
set of elements called frozen variables, and the coefficient group P is the free abelian 
multiplicative group of Laurent monomials in these frozen variables. The cluster algebra A 
associated with the seed pattern £ is the Z-algebra generated by the frozen variables and 
all of the cluster variables arising in the seeds of £. 

Example 1.8. We now introduce a pair of affine algebraic varieties X and Y and a 
pair of seed patterns in their respective helds of rational functions. The cluster algebras 
associated with these seed patterns are the coordinate rings C[X] and C[Y]. Both cluster 
algebras are of hnite Dynkin type ^ 42 . 

Let X = Gr(3,5) be the affine cone over the Grassmann manifold of 3-dimensional planes 
in C®. The points in X are the decomposable tensors {x a y a z'-x,y,z € C®} c A^(C®). 
Its coordinate ring is generated by the Pliicker coordinates Aij^ for l<i<j<k<5, 
extracting the coefficient of Ci a Cj a Ck in x a y a z, where ei,..., 65 is the standard basis 
for C®. Representing a given x e Gr(3,5) by a 3 x 5 matrix, Aijk{x) is the maximal minor 
of this matrix in columns i,j, and k. 

There is a well known cluster structure on C[X] [151 [16]. If is a special case of a cluster 
structure for arbitrary Grassmannians constructed by Scott [28] . The frozen variables are 
the Pliicker coordinates consisting of cyclically consecutive columns 

(1-8) Ai23, A 234 , A 345 , Ai 45 , A 125 . 

There are hve cluster variables, listed in fll.Qp with cyclically adjacent pairs of cluster 
variables forming clusters 


(1.9) 


A245) ^235) ^135) '^134) A124. 


The clusters and exchange relations are given in Figured] All of the other data in the seed 
pattern can be determined from these. For example, focusing on the seed whose cluster 
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is {xi,X 2 ) = (A 235 , A 245 ), from the first and fifth exchange relations in Fignre [T] follows 
( 1 - 10 ) {Pl)Pl:P2)P2) = (A125A234, Ai23, Ai 45 , A345A125) 

( 1 . 11 ) 


^ ^ /A125A234 A145A235. 

(2/152/2) - (“T-T- 5 -r-T-)■ 


' A123 A245 A345A125 

The exchange relations are written so that mntating is moving clockwise in the exchange 
graph. If a mntation moves connterclockwise, one should swap the order of the two terms 
in the exchange relation. 



A 

245 

A 

135 = 

= A 

145 

A 

235 

-f 

A 

125 

^345 

A 

235 

A 

134 = 

= A 

234 

A 

135 

+ 

A 

123 

A345 

A 

135 

A 

124 = 

= A 

125 

A 

134 

+ 

A 

123 

A145 

A 

134 

A 

245 = 

= A 

345 

A 

124 

+ 

A 

123 

A345 

A 

124 

A 

235 = 

= A 

123 

A 

245 

+ 

A 

125 

A 234 


Figure 1. The exchange graph for C[X]. The vertices are clusters and 
edges between vertices are mutations. Each mutation exchanges two cluster 
variables via an exchange relation listed in the table at top right. The extra 
data in each seed can be inferred from these exchange relations. 


Second, let Y = C® the affine space of band matrices of the form 


( 1 . 12 ) 


y = 


2/1,1 

0 

0 


2/1,2 2/1,3 0 0 \ 

2/2,2 2/2,3 2/2,4 0 I 

0 2/3,3 2/3,4 2/3,5/ 


Its coordinate ring C[Y] contains the minors Yj j. Evaluating Yi j on 1 / e Y returns the 
minor of y occupying rows / and columns J, e.g. Yi j(y) = y^j and Yi 2 ^ 2 z{y) = 2 / 1 , 22 / 2,3 - 
2 / 1 , 32 / 2 , 2 - Some of these minors factor, e.g. Yi 2 ,i 3 = Yi^iY 2 , 3 - 

Figure [2] shows a seed pattern whose cluster algebra is C[Y]. The frozen variables are 
the following minors 


(1-13) hi^l, Y2,2, ^3,3, Yi^3, Y2,4, ^3,5 , Yi23,234• 

The cluster variables are listed in fll.ldp . with cyclically adjacent pairs forming clusters 
(1-14) h"i_ 2 , h"i2,23) ^2,35 ^23,345 ^ 3 ^ 4 . 


2. Seed orbits 

We introduce seed orbits by hrst describing them as equivalence classes under a certain 
equivalence relation on seeds. Proposition 12.31 gives another characterization as orbits 
under an explicit rescaling action. 
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^1,2^2,3 = ^12,23 + ^2,2i^l,3 
^ 12 , 23 ^ 23,34 = ^ 123 , 234 ^ 2,3 + ^ 2 , 2 ^ 3 , 3 ^ 1 , 3 ^ 2,4 
^2,3^3,4 = ^23,34 + ^3,3^2,4 
^23,34^1,2 = ^2,2^1,3^3,4 + ^^123,234 
^3,4^12,23 = ^,3^2,4^1,2 + 5^123,234 


Figure 2. The exchange graph and exchange relations for C[Y], mirroring 
Figure [H 


Definition 2.1. Let fc = (/ci,..., /c^) be a sequence of elements of [1, n]. Choosing a base 

point to e T„, such a sequence determines a walk to ^ ti ^ ^ ti in T„. We say that k 

is contractible if this walk starts and ends at the same vertex of T„, i.e. ti = to- 

Given non-normalized seeds S and S’", we write S -- S’" if there is a contractible 
sequence of mutations from S to S’", i.e. a contractible sequence k and non-normalized 
seeds Si,..., S^.i such that 

(2.1) S = So Si S2---S£_i El = SS 

Clearly, ~ is an equivalence relation on non-normalized seeds. Furthermore, it removes 
the ambiguity present in mutation of non-normalized seeds: 

Lemma 2.2. The mutation rule ^ becomes unambiguous and involutive once it is thought 
of as a rule on eguivalence classes of seeds under That is, fixing a —eguivalence class 
& and a direction k e [n], the set of seeds 

(2.2) {S': S' ^ S for some S e 6} 
is again a —eguivalence class of seeds. 

We now characterize ---equivalence classes explicitly. We say two elements z,x ^ tF are 
proportional, written 2 : x x, if | e P. We emphasize that P does not include constants, 
e.g. -1,2 i P, and thus x is not proportional to -x,2x, etc. 

Proposition 2.3 (Seed orbits). Let S = (i?,p,x),S’" = (5’",p’",x’") be non-normalized 
seeds in T, of rank n > 2, with x = (a;j),p = (pf),x’" = (x*),p’" = ((p*)f)- Then the 
following are eguivalent: 

(1) S - SC 

(2) B = B*,y{E) = y(S’"), and Xt x x* for all i. 
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(3) B = B*, and there exist scalars Ci,..., c„, di,..., e P, such that 


(2.3) 

X, = — 


c- 

(2.4) 

II 




Equations fl2.3p and fl2.4p define a rescaling action of P” x P*^ on non-normalized seeds, 
denoted by (c, d) -S where (c, d) e P” x P”' and S is a non-normalized seed. Proposition 
12.31 says that a —equivalence class of non-normalized seeds is precisely a P"^ x P^ orbit 
under this action; we henceforth refer to these equivalence classes as seed orbits. 

Proof. Conditions (2) and (3) are a re-translation of each other by immediate calculation. 

We show (1) implies (2). Dehning a seed orbit by (2), this implication follows from the 
fact that seed orbits are “closed under mutation.” More precisely, if S and Sf = (c, d)-S are 
in the same seed orbit and S' and (Sf)' are two seeds satisfying S ^ S' and Sf ^ (Si)', 
then S' and (Si)' are in the same seed orbit. By fll.ip and Proposition 11.71 we know that 
B' = (i?l)' and y' = (yl)', so the claim will follow if we check (xl)' x x'- for all j. This is 

obvious when j k from fll.dp . When i = A:, fll.Sp for the mutation Si ^ (Si)' says that 


(2.5) 

= (4)'n(p^)fc nc 

(2.6) 

= (4)'Hp0fc(i + ^fc(s^)) 

(2.7) 

=^(a^fc)“Vfc(i+ Vki^)) n 

(2.8) 

C/c t 

= 

dk 


as desired. Returning to the implication (1) ^ (2), from the symmetry of ^ it follows 
that S is related to itself along any contractible sequence k. Since seed orbits are closed 
under mutation, any seed S* related to S by a contractible sequence of mutations is 
therefore in the same seed orbit as S. 

Now we show (3) implies (1). Let Cj(a) e P"- x P"- denote the vector with Cj = a and 
all other entries equal to 1, and dehne similarly dj(a). Clearly, it suffices to show that 
E ~ Cj{a) ■ E and E ~ dj{a) ■ E, since rescalings of this type generate P” x P*^. 

Seeds of the form dj{a) ■ E are equivalent to E, as follows by mutating twice in any 

fLj 

direction k 4 j. For seeds of the form Cj{a) ■ E, let E' be any seed satisfying E E': 


(2.9) 

E-(ij(a-^)-E 

(2.10) 

^ (C(a-^)dj(a-^)) -E' 

(2.11) 

-(c(a-^))-E' 

(2.12) 

^ Cj(a) • E, 


where fl2.10p and fl2.12p follow from the calculation in fl2.8p . and fl2.9p and fl2.1ip are 
admissible since we already know rescaling by dj{a) preserves equivalence of seeds. Since 
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fl2.9p through fl2.12p amounts to mutating in direction j twice on seed equivalence classes, 
it follows that S ~ Cj{a) ■ S as desired. □ 

3. Quasi-homomorphisms 

We will now give the dehnition of a quasi-homomorphisms from a seed pattern £ to 
another seed pattern £. We retain the notation of Section [T] for all the data in £, and we 
use bars to denote the analogous quantities in the second pattern £. Thus £ has coefficient 
group P, ambient field seeds S(f) = (5(f),p(i),x(t)), hatted variables yj{t), and so 
on. It is built on a second copy of the n-regular tree, T„. 

The motivating observation is the following: since the mutation rules fll.3p through 
fll.Sp are certain algebraic relations in in 5>o, they are preserved by a homomorphism of 
semihelds. 

Definition 3.1 (Quasi-homomorphism). Let £ and £ be non-normalized seed patterns. 
Let T:5>o .5>o be a semiheld homomorphism satisfying d'(P) <= P (in this case we say T 

preserves eoefficients). We say T is a quasi-homomorphism from £ to £ ii it maps each 
seed in T to a seed that is --equivalent to a seed in T, in a way that is compatible with 
mutation. More precisely, let t be an isomorphism of the labeled trees and T„. 
Then T is a quasi-homomorphism if and only if 

(3.1) <I-(E(())~S(() 

for all t € T„, where T(S(f)) = (5(f), T(p), T(x)) is the triple obtained by evaluating T 
on Ll(f). 

As motivation for this definition, we imagine a situation where £ is well understood 
combinatorially, and we would like to understand another seed pattern £ by comparing it 
with £. The requirement (13.111 says that the seeds \h(E(f)) mutate “in parallel” with the 
seeds in T, in the sense that their corresponding seeds only differ by the rescalings (12.3p 
and (12.4p . 

The following Propositions 13.21 and 13.31 show two ways in which quasi-homomorphisms 
are well-behaved. Both of their proofs follow immediately from the observation that 
applying a semiheld homomorphism commutes with mutation. 

Proposition 3.2. Let T:5>o ^ 5>o be a semifield homomorphism satisfying (13.ip for 
some t eTn- Then is a quasi-homomorphism. 

That is, rather than checking that (13. ip holds at every f e T„, it suffices to check this 
at a single f c T„. 

Proposition 3.3. Let be a quasi-homomorphism from £ to £. Let T be a seed in £, 
and let £1* be a non-normalized seed satisfying S - S*. Then \h(S)-T(S*). 

Proposition I3.3l savs that quasi-homomorphism preserves —equivalence of seeds. Thus, 
if ©(f) denotes the seed orbit of S(f) and ditto for ©(f) and S(f), then T maps ©(f) in¬ 
side ©(f) for all f. A quasi-homomorphism is therefore a natural notion of homomorphism 
between the respective seed orbit patterns (f,©(f)) and (f,©(f)). 

Now we describe a quasi-homomorphism between the pair of seed patterns in Exam¬ 
ple [LSI 
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Example 3.4. Given Y e Y, let F[l],y[2],y[3] e denote its rows. There is a 

surjective map of varieties F: Y ^ X sending Y Y[l] a Y[2] a Y[3]. It determines a 
map on cluster algebras F*:C[X] C[Y] sending Aijk Yi 2 ‘i,ijk- Figure [3] shows the 
non-normalized seed pattern that arises from applying F* to Figure [Hand factoring the 
cluster variables inside C[Y]. The seeds in Figure [3] are in the same seed orbit as the 
corresponding seeds in Figure [21 and thus F* is a quasi-homomorphism from C[X] to 
C[Y]. 


(F3,5Fi2,23; F2,4Y3,5Yi,2) 



F'2,4Y3,5Yi,2 • Yi,iy3,5Y2,3 = 
F3.5^12,23 • Fl,1^23,34 = 

yi.iy3.5y2,3-yi.iy2.2y3,4 = 

Fl.1^23,34 ■ ^24^3.5^1,2 = 

Fl.lF 2 . 2 F 3 ,4 • F35Yi2,23 = 


Fi,iF3^5F2,4(Fi 2,23 + F2,2Fi^3) 

Fl,l Y3,5(Yl23,234y2,3 + F2,2F3,3Yi,3 Y2,4) 

Fi^,iF'2,2F35(Y23,34 + ^ 3 , 3 ^ 24 ) 
Fi.iY24F3,5(F2,2Yi, 3F3,4 + Fi23,234) 
yi.iy22y3,5(y3,3y2,4yi,2 + ^123,234) 


Figure 3. The non-normalized seed pattern obtained by applying F* 
to the seed pattern in Figure [H The clusters agree with the clusters in 
Figure [2] up to the frozen variables listed in fll.l3p . Cancelling the common 
frozen variable factors from both sides of the exchange relations yields the 
exchange relations in Figure [2l It follows that the y values are the same in 
both hgures. 


Definition 3.5. Two quasi-homomorphisms Ti,T 2 from £ to £ are called proportional 
if Ti(E) ~ \h 2 (S) for all seeds E in T. We say a quasi-homomorphism T from T to T is 
a quasi-isomorphism if there is a quasi-homomorphism <F from £ to £ such that $ o T is 
proportional to the identity map on F>o. We say that T and $ are quasi-inverses of one 
another. 

Once we have a quasi-isomorphism between two seed patterns, we think of them as 
being essentially “the same.” Up to coefficients, the maps in both directions allows us 
to write the cluster variables in one seed pattern in terms of the cluster variables in the 
other one. 
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Remark 3.6. The set of seed patterns with quasi-homomorphisms as morphisms is a 
category. Proportionality is an equivalence relation on the morphisms in this category, 
and this equivalence relation respects composition of quasi-homomorphisms. This yields 
a quotient category whose objects are seed patterns and whose morphisms are propor¬ 
tionality classes of quasi-homomorphisms. A morphism in this quotient category is an 
isomorphism if and only if one (hence any) of its constituent quasi-homomorphisms is a 
quasi-isomorphism. 


The following lemma provides a simple method for checking a candidate map is a 
quasi-inverse of a given quasi-homomorphism. 

Lemma 3.7. Let be a quasi-homomorphism from 8 to 8, and $:.F>o ^ tFyo a semifield 
map that preserves coefficients and for which <f)o\I/(a;) x x for all cluster variables x in 8. 
Then T and ip are quasi-inverse quasi-isomorphisms. 


Lemma [3.71 follows from the more general Proposition 15.21 below. In fact, it will suffice 
to merely check that ip o vl/(a:) x x for all x lying on a nerve (cf. Definition 15. ip . 


Example 3.8. Using Lemma ISTI we describe a quasi-inverse G* for the quasi- homomor¬ 
phism F* from Example 13.41 Let G':X ^ Y be the morphism sending A e X to the the 
band matrix 


G(A) 


^Ai45(A) 

0 

0 


Ai25(^) 

0 


A345(A) 

Ai35(A) 

Ai23(A) 


0 

Ai45(A) 

Ai24(A) 


" ) 

Ai25(A)/ 


€ Y 


all of whose entries are Pliicker coordinates of X. The coordinate ring map C[Y] C[X] 
sends Uj to the Thicker coordinate in the (f,i) entry of G(A), e.g. G*{Yi^ 2 ) = A 245 . 

The matrix G{X) has an interesting property: all of its minors are monomials in the 
Pliicker coordinates of X. In particular, its maximal minors agree with those of X, up to 
a multiplicative factor: 


(3.2) A,,fc(G(A)) = Ai45(A)Ai25(A)A,,fc(A). 

Thus, G* o F*{Aijk) = Ai 45 Ai 25 Ajjfc x Ajj^ for each cluster variable Ajj^. Since G* 
preserves coefficients (the only nontrivial check is G'’"(Yi 23 , 234 ) = A 125 A 145 A 234 ), from 
Lemma [3.71 it follows that G* is a quasi-inverse of F*. 


Remark 3.9. A quasi-homomorphism is defined as a map on ambient semifields since 
these maps transparently preserve the mutation rules fll.ip - fll.5l) . This should be suitable 
for most purposes, since one is mostly interested in evaluating a quasi-homomorphism on 
cluster variables or coefficients. However, the cluster algebra A is the more familiar alge¬ 
braic object associated to a seed pattern. If one wants to think of a quasi-homomorphism 
T as an algebra map of cluster algebras A ^ A, one will sometimes need to first localize 
at the frozen variables in A. 


We close this section by explaining the differences between quasi-homomorphisms and 
preexisting notions of homomorphisms between cluster algebras. Specifically, we consider 
the notion of a rooted cluster morphism in the category of cluster algebras described 
by Assem, Dupont, and Shiftier [1], and also of a coefficient specialization dehned by 
Fomin and Zelevinsky irzi and studied by Reading [261127]. The key difference between 
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these notions and quasi-homomorphisms is that a quasi-homomorphism allows for cluster 
variables to be rescaled by an element of P. This extra flexibility provides more freedom in 
constructing new cluster algebras from old ones (cf. Section |4]) or in hnding nice self-maps 
of cluster algebras giving rise to elements of the cluster modular group (cf. Section [6]). 

In a little more detail, a coefficient specialization is a map whose underlying map on 
coefficients can be any group homomorphism P ^ P, but that must send each cluster vari¬ 
able to a cluster variable. Thus, each coefficient specialization is a quasi-homomorphism, 
but a very special one since cluster variables are not allowed to be rescaled by elements 
of P. Rooted cluster morphisms require choosing a pair of initial seeds in £ and £ (this 
is the sense in which the morphism is rooted). Between this pair of seeds, a morphism is 
an algebra map that sends each cluster variable to either a cluster variable or an integer, 
and sends each frozen variable to either a frozen variable, a cluster variable, or an integer. 
Hence, while quasi-homomorphisms are more flexible in allowing for cluster variables to 
be rescaled and for frozen variables to be sent to monomials in the frozen variables, they 
are also less flexible as they do not allow for unfreezing frozen variables or specializing 
variables to integers. It probably would not be hard to combine these two notions. 

One more technicality: to streamline the discussion, we have formulated Dehnition 13.11 
so that quasi-homomorphisms preserve exchange matrices, whereas rooted cluster mor¬ 
phisms allow for B -B. To make Dehnition 13.II more consonant with these preexisting 
notions, one could modify fl3.ip to say that either T(S(t)) - S(f) or - S(t)°PP 

(see the dehnition of opposite seed in Section E] below) without any signihcant changes. 


4. Normalized seed patterns 

In this section, we recall the dehnition of normalized seed patterns and apply the results 
of Section [2] in the case that £ and £ are normalized. 

Definition 4.1 (Normalized seed pattern). A seed pattern £ as in Dehnition ll.3l is called 
normalized if the coefficient group P is a semiheld, and each coefficient tuple p(t) satishes 

(4.1) pj(t) ©p“(f) = 1 for all j, 

where © is the addition in P. 


The advantage of this normalization condition is that it makes the mutation rule fll.3p . 
and therefore mutation of normalized seeds, unambiguous. Indeed, fll.3p specihes the 

ratio yj{t') = pi I*, I in terms of B{t) and p(t), and there is a unique choice of Pj{t') € P 
with this ratio and satisfying the normalization condition, namely the pair 


(4.2) 


P^t') 




and Pj {£) 


1 


Furthermore, mutating twice in a given direction is the identity. 

At the same time, the disadvantage is that computing a cluster algebra now involves 
three operations, the two operations present in .F>o along with ® in P. The dehnition of 
quasi-homomorphism prioritizes these hrst two operations. Proposition 14.31 says that in 
the case of a quasi-homomorphism between normalized seed patterns, there is a “separa¬ 
tion of additions” phenomenon, separating the addition in .F>o from the one in P. 
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Before stating Proposition 14.31 we say a little more about normalized seed patterns 
and Y-patterns. In a normalized seed pattern, the tuple of ratios {yi{t),... ,yn{t)) deter¬ 
mines the coefficient tuple by fl4.2l) . Accordingly, for normalized seed patterns one keeps 
track of yj{t) rather than (t). Rewriting fll.21) and fll.3p in terms of yj{t) determines a 
Y-pattern recurrence in the semifield P: 

j = k 
if j k. 

A collection of quantities (B{t),y{t))t^T^ satisfying fll.ll) and fl4.3p . with the y(t) lying 
in some semifield S, is called a Y-pattern in the semfield S. Notice that the concept of 
semifield is now playing two different roles, either as the ambient semifield in which 
the exchange relation calculations take place, or as the coefficient semifield P used to 
remove the ambiguity in mutation of seeds. The surprising connection between these 
two roles is Lemma 11.71 which we now recognize as saying that the (i?(t),y(t)) form 
a y-pattern in the ambient semfield 

The most important example of a coefficient semifield arising in applications is the 
tropical semifield. 

Definition 4.2. A tropical semifield is a free abelian multiplicative group in some gen¬ 
erators Ml,... ,Um-i with auxiliary addition © given by 

j j j 

A normalized seed pattern over a tropical semifield is said to be of geometric type. When 
this is the case, denoting the frozen variables by Xn+i, • • • ,Xn+m, the data of (R(f),y(t)) 
is entirely described by an {n + m) xn matrix B{t) = {bij{t)), called the extended exchange 
matrix. Its top n x n submatrix is B{f) and is called the principal part. Its bottom m 

rows are called coefficient rows. They are specified from the equality yj{t) = ■ 

~ 2=1 

The mutation rule fl4.3l) translates into the rule fll.ll) on B. 

The seed pattern in Figure [T] is of geometric type over the tropical semifield in the 
frozen variables in fll.81) . The same holds for the seed pattern in Figure [2] over the frozen 
variables in fll.131) . On the other hand, the seed pattern in Figure [3] is not normalized, 
e.g. the first exchange relation there satisfies P 2 ®P 2 = ^i,i^ 2 , 4 yj_ 5 . 

Now we state Proposition 14.31 describing quasi-homomorphisms between normalized 
seed patterns £ and £. It arose during the process of writing a forthcoming book on 
cluster algebras [H], in proving one direction of the finite type classification (namely, 
that a cluster algebra with a quiver whose principal part is an orientation of a Dynkin 
quiver necessarily has only finitely many seeds). We will state it as a recipe for construct¬ 
ing a normalized seed pattern from a given one, since we envision this being useful in 
applications. 

Proposition 4.3. Let £ be a non-normalized seed pattern, with the usual notation. Let 
(xi) = (xi(to)) be a fixed initial cluster in £. Let P he a semifield, and the semifield of 
subtraction-free rational expressions in algebraically independent elements Xi,... ,Xn with 
coefficients in P. 
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Let ^:^>o ^ ^>0 be a semifield map satisfying ^(xj) x Xi, and let c:^>o P be 

the composition of semifield maps ^>o P where the second map in this 

composition specializes allxi to 1 and is the identity on P. 

Then there is a normalized seed pattern 8 in ^>o with seeds (5(t), p(i),x(t)) satisfying 


(4.4) 

B(i) = B(t) 

(4.6) 

T(x,(t)) 
^ ■ cixfit)) 

(4.6) 

%(t) = ^(yfit)) 

(4.7) 

yi(t) = c{yi{t)). 


Clearly, is a guasi-homomorphism from 8 to 8. 

Proof. Formulas fl4.5p through fl4.7p follow by applying [T21 Proposition 3.4]) to 4/(5), 
renormalizing by the scalars c(xj), and massaging the formulas given there. Alternatively, 
it is also straightforward to check the right hand sides of fl4.5p through fl4.7p satisfy the 
required recurrences directly (this is carried out in [H]). □ 

Example 4.4. Beginning with the seed pattern in Figure[I], one can construct the normal¬ 
ized seed pattern in Figure |2] by hrst applying the semiheld map F* - obtaining the non- 
normalized seed pattern in Figure [3l- and then normalizing by a semiheld map c-F^q P. 
This map c agrees with F* on frozen variables and sends a cluster variable x to the frozen 
variable monomial dividing F*{x), e.g. c(A 235 ) = 13,5 and c(A 245 ) = F 2 , 4 ^, 5 - 

When both 8 and 8 are of geometric type, constructing a quasi-homomorphism that 
sends one seed into (the seed orbit of) another seed is a matter of linear algebra: 

Corollary 4.5. Let T = (B,{xi,... ,Xn}) and T = (B,{xi,... ,Xn}) be seeds of geometric 
type, with frozen variables Xn+i, ■ ■ ■, Xn+m and Xn+i, ■ ■ ■ ,Xn+m respectively. Let 8 and 8 be 
the respective seed patterns. 

Let ^ be a guasi-homomorphism from 8 to 8 such that 4/(S) ~ S. It determines a 
monomial map from the Xj to the Xj. Let Mq, denote the matrix of exponents of this 

n+m 

monomial map, thus Mq, is an {n + rh) x (n + m) matrix satisfying 4/(xfc) = ]~[ 

i=l 

Then the extended exchange matrices B,B are related by 
(4.8) B = M^B. 

In particular, such a a guasi-homomorphism T exists if and only if the principal parts 
of B,B agree, and the (integer) row span of B contains the (integer) row span of B. 

Proof. Indeed, the {i,j) entry of the left hand side of fl4.8p encodes the exponent of x^ in 
Ilj, while the (q j) entry of the right hand side encodes the exponent of Xj in ^(yj). So 
(14. 8 p now follows from (14.6p . 

The hnal statement follows by studying fl4.8p : the “interesting” rows of Mq, are its 
bottom m rows. Each of these rows determines a particular linear combination of the 
rows of B, and these linear combinations can be prescribed arbitrarily by prescribing the 
exponent of Xj in 4/(xj) for 1 < i <m,l < j < n + m using Lemma [1.51 □ 
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Remark 4.6 (Exchange graphs and separation of additions). The formulas fl4.4p . fl4.5p 
and fl4.7p show that if there is a quasi-homomorphism from T to T, then the exchange 
graph of £ covers that of £. In particular, by Corollary 14.51 if the rows of B span 
then the exchange graph for the corresponding cluster algebra A{B) covers the exchange 
graph of every other cluster algebra A with the same underlying exchange matrix. 

This is a natural generalization of the separation of additions formula [m Theorem 3.7] 
from the case of a quiver with principal coefficients to any R-matrix whose rows span Z”. 
Namely, let Sq = (Bq^y^x.) and Sq = {BQ,y,x) be a pair of normalized seeds with the 
same exchange matrix, and suppose Sq has principal coefficients, i.e. yi = Xn+i- There is a 
natural choice of maps T mapping Eq to Sq as in Proposition 14.31 dehned by T(a;i) = x* 
and ^(xn+i) = Pi- For this choice of T, formula fl4.5p becomes separation of additions: 
the numerator of m Theorem (3.7)] (evaluating the “X polynomial” in if) is applying 
the semiheld homomorphism T, while the denominator (specializing the cluster variables 
to 1 and evaluating the X polynomial in P) is applying the semiheld map c. 

Remark 4.7 (Proportionality and gradings). Let T be a seed pattern of geometric type. 
We recall briehy the concept of a -grading on £ cf. [211E2]. Choosing an initial seed 
iB,{ Xj}) in T, such a choice of grading is determined by a r x (n -i- m) grading matrix G 
satisfying GB = 0. The column of G determines the grading of Xj as a vector in Z^, 
for 1 < z < n + m. The condition GB = 0 guarantees that every exchange relation (11.51) 
is homogeneous with respect to this Z^-grading; this in turn dehnes the multi-grading 
of each adjacent cluster variable and thereby each adjacent grading matrix. It can be 
seen that these adjacent grading matrices again satisfy the left kernel condition, so that 
the grading propagates to a Z^-grading on the entire cluster algebra in which the cluster 
variables and coefficients are homogeneous. 

Now we suppose we are given two seeds £ and £ of geometric type with notation as 
in Corollary 14.51 Let Ti and T 2 be a pair of proportional quasi-homomorphisms of £ 

and £. We obtain as in fl4.8p matrices and such that M^^B = M^^B = R, which 
implies that dehnes a Z^-grading G on £ (the hrst n rows of dehne 

the trivial grading). Conversely, hxing a quasi-homomorphism Ti with matrix any 

choice of Z"^-grading matrix G on R provides a quasi-homomorphism T 2 , proportional 
to Ti, whose matrix is Mq,^ = Mq,^ + G. 

Remark 4.8. For simplicity, we stated Corollary 14. 5l in terms of Z row spans, but a similar 
statement holds for Q row spans. To do this, one enlarges the tropical semiheld P to the 
Puiseux tropical semifield consisting of Puiseux monomials with rational exponents in the 
frozen variables. This is unpleasant from the perspective of cluster algebras as coordinate 
rings, but is perfectly hue if one is only interested in writing algebraic formulas for cluster 
variables, etc. 

This is foreshadowed in the work of Sherman and Zelevinsky [29l Section 6], which 

discusses the coefficient-free rank 2 cluster algebra A{b, c) with exchange matrix 

The authors write the cluster variables in any cluster algebra with this R matrix in terms 
of the cluster variables for A{b,c). Their formulas involve Puiseux monomials in the 
frozen variables. 
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5. Nerves 

By Proposition 13.21 to check that a given semiheld map \I/ is a qnasi-homomorphism 
from to (f, it snffices to check that \l/(S(t)) ~ S(t) for some pair of seeds S(t) in £ and 
E(f). By Proposition 12.31 this means checking that B{t) = B(t) and j{t) = y{t), and 
fnrthermore \E'(xj(t)) x Xj(i) holds for all j. We envision applications where checking the 
proportionality condition on cluster variables is easy and can be done in many seeds t, but 
checking the equality of exchange matrices or y’s is inconvenient. The goal of this section 
is to give a criterion that guarantees T is a quasi-homomorphism by only checking these 
proportionality conditions. The relevant concept is that of a nerve for a seed pattern. 

Definition 5.1. Let T be a seed pattern. A nerve Af for T„, is a connected subgraph 
of T„ such that every edge label k e [l,n] arises at least once in Af. 

The basic example of a nerve is the star neighborhood of a vertex. We believe that 
there are many theorems of the form, “if a property holds on a nerve, then it holds on the 
entire seed pattern.” We give an example of such a theorem in the appendix, generalizing 
the “Starhsh Lemma” HB Proposition 3.6] from a star neighborhood to a nerve. 

Before stating the result of this section, we need to address the (mostly unimportant) 
difference between a seed and its opposite seed. We say a seed is indecomposable if the 
underlying graph described by its exchange matrix (the vertex set is [l,n] and vertices 
i,j are joined by an edge if bij 4^ 0) is connected. For a seed S = (i?,p,x), the opposite 
seed S°PP = (S°pp,p°pp,x°pp) is the seed dehned by i?°PP = -S, (p°PP)j' ~ 

It satishes = A. The operations of restricting to an indecomposable component and 
replacing a seed by its opposite seed both commute with mutation. 

Proposition 5.2. Let £ and £ be non-normalized seed patterns, with respective ambient 
semifields and Suppose the seeds in £ are indecomposable. Let T:.F>o be 

a semifield homomorphism that preserves coefficients and satisfies T(xj(t)) x Xj(i) for 

every vertex t and label j such that t ^ t' is in Af. Then is a quasi-homomorphism 
from £ to £ or from £ to £ ^^. 

In particular applying the proposition when Af is the star neighborhood of a vertex t, 
to check that T is a quasi-homomorphism, it suffices to check that \k(xj(t)) x Xj{t) for 

all j 6 [l,n], as well as checking \k(xj(t')) x Xj{t') for each adjacent edge t t' . Lemma 
13.71 now follows. 

Proof. Choose a vertex t ^ Af. By hypothesis for all j, \k(xj(t)) = Cj{t)xj(t) for some 

Cj{f) 6 P, so we are left checking that B{f) = B(t) and y(t) = y(t). Suppose t ^ f is an 
edge in Af, then there is a scalar Cfc(t') such that ^(^^(F)) = Ck{t')xk{t'). 

The exchange relation dehning Xk{t') in £ is 

(5.1) Xk { i ) xk { t ') 

On the other hand, applying T to the relation dehning Xk{t') in £ and rearranging 
yields 

(5.2) 
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Abbreviating the two terms on the right hand side of fIS.ip as X + F, and the two 
terms in fl5.2p as Z + W, we see by algebraic independence in the seed at t that either 
X = Z,V = W, OT X = W,Y - Z. Refer to these as Case 1 or Case 2 respectively. By 
inspection, we see that is the ratio y, while is Thus in Case 1 we 

deduce that =y^(t) and the matrices B{t) and B(t) have the same kX' column. 

In Case 2 we deduce the same thing once we replace E hy . 

Now apply Lemma [5.31 □ 

Lemma 5.3. Lety = {y{t),B{t)} andy = {y{t),B{t)} he two Y-patterns whose matrices 
B{t) are indecomposable. Let M be a nerve for T„. Suppose for every vertex t ^ M and 

k 

label k such that the edge t —y t' is in N, one of the following holds 

(5.3) yk{t) =yk{t) and bjk{t) = bjk{t) for all j e [l,n], or 

(5.4) = y^{t) and (t) = bjkit) for all j e [l,n], 

then y = y or y°PP = y accordingly. 

Roughly, there are two issues here: hrst the question of whether R-patterns can be 
checked on a nerve (they can), and second whether we are dealing with y or y°vp (this 
relies on indecomposability). 

Proof. In any R-pattern, for a given {k,t) pair (not necessarily in M), we will refer to 
yk{t) and the kP^ column of B{t) as the k-part of the seed at t. The equations in fl5.3p 

say that y,y have either the same fc-parts, or opposite A:-parts, for any edge t —y t' e M. 

Pick a vertex to e JY, and an edge k e JY incident to to- If necessary, replace y by 3 ^°pp 
so that the given R-patterns have the same fc-part at to- We seek to prove y,y have the 
same j-part at to, for all j e [n]. 

Let to —^ ti e AA be an edge in the nerve incident to to. The mutation rules fll.ip . fl4.3p 
are involutive and have the property that for any j, the j-part of the seed at ti depends 
only on the j-part and fc-part of the seed at to. Since the given R-patterns agree at k, 
we see that their j-parts agree at ti if and only if they agree at to. Repeatedly apply 
this observation, mutating in all possible directions in the nerve, while preserving the fact 
that the j-parts at t e AA coincide if and only if they coincide at to. Since the nerve is 
connected and every edge label shows up at least once in JY, we conclude that for all j, 
the j-parts at y and y are either the same or opposite. The connectedness hypothesis 
assures they are all in fact the same. □ 

6. Quasi-automorphisms and the cluster modular group 

A guasi-automorphism is a quasi-isomorphism from a given seed pattern E to itself, 
cf. Dehnition 13.51 One can think of a quasi-automorphism as a choice of a map de¬ 
scribing an automorphism of the pattern of seed orbits associated to E. We will use 
quasi-automorphisms to dehne a variant of a group of automorphisms of E, generalizing 
the group of cluster automorphisms dehned for seed patterns with trivial coefficients in 
[2] while retaining many of the properties of cluster automorphisms (e.g. Proposition 13.21 
Corollary 14.51 and Proposition 15.2p . 
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The following example illustrates that the notion of quasi-automorphism is more general 
than the “naive” notion of a semiheld automorphism preserving the seed orbit pattern. 

Example 6.1. A quasi-automorphism does not have to be an automorphism of semifields. 
Consider the composition G* o F* from Example 13.81 which is a quasi-automorphism 
of C[X] proportional to the identity map. It rescales each Pliicker variable by a product 
of frozens: G* o F*{As) = A 145 A 125 AS'. The ambient semiheld of C[X] has a grading for 
which every Pliicker variable is degree one, and every homogeneous element in the image 
of G* o F* has degree a multiple of 3. Thus G* o F* cannot be surjective. 

Definition 6.2. The quasi-automorphism group QAutQ(T) is the set of proportionality 
classes of quasi-automorphisms of £. This is the automorphism group of £ in the quotient 
category discussed in Remark [3.61 

Remark 6.3. Let us call a quasi-automorphism trivial if it is proportional to the identity 
map. The set of trivial quasi-automorphisms is a monoid (but not usually a group) under 
composition; the composition G* o F* from Example 13.81 bears witness to this. One way 
to construct quasi-automorphisms proportional to a given T is to compose ei o T o £3 
with Cl and €2 trivial. It is tempting to try and dehne QAutQ(T) purely in terms of thse 
trivial quasi-automorphisms, without mentioning proportionality. However the relation = 
dehned by = \h 2 if T 2 = ei o T o £3 is neither symmetric nor transitive, so one cannot 
form a quotient category using this relation. 

We write QAutg(£’) = QAutg(i?) when £ is of geometric type and specified by an initial 
matrix B. By Remark 14.71 two quasi-automorphisms are proportional to each other if 
and only if their ratio defines a Z"^-grading on £ (taking exponents of elements of P to 
obtain elements of Z™). Fixing a particular quasi-automorphism T, the number of degrees 
of freedom in specifying another quasi-automorphism proportional to T is therefore the 
corank of B. 

Lemma 6.4. Let £ be a seed pattern of geometric type and T a quasi-homomorphism 
from £ to itself. Then is a quasi-automorphism. 

Thus when £ is of geometric type, every quasi-homomorphism 4/ from £ to itself deter¬ 
mines an element of QAuto(£’), i.e. any such T has a quasi-inverse. 

Proof. By [3l Lemma 3.2], if two R-matrices B(to) and B(to) are in the same mutation 
class, they are related by a pair of unimodular integer matrices: R(to) = MB{to)N, 
for M € GLm+n(Z), and N € GL„(Z). 

By Gorollarv 14.51 for a pair of vertices foTo ^ there is a quasi-homomorphism T 
sending the seed orbit at tg to the seed orbit at fg if and only if the principal parts of 
R(fg) and R(to) agree, and the row span of R(to) contains the row span of B(to). By 
the unimodularity of mutation, this criterion is preserved under swapping the roles of to 
and tg - if the row span of R(to) contains the row span of R(to) then in fact the two row 
spans are equal submodules of Z”. □ 

Remark 6.5. Marsh and Scott [23] described a version of the twist for the Grassmannian 
cluster algebras. One can show that it is a quasi-automorphism using pTl Gorollary 8 . 6 ]. 

We will now recall the dehnitions of some preexisting groups of automorphisms associ¬ 
ated a seed pattern £. Namely: 






20 


CHRIS FRASER 


• the cluster modular group CMG(£^) of Fock and Goncharov [9], and 

• the group Aut(£^) of automorphisms in the category of (rooted) cluster algebras 
dehned by Assem, Dupont and Schiffler [T]. 

We hrst present these dehnitions and then discuss a particular example where all the 
groups are computed and compared to each other and to the quasi-automorphism group. 

Definition 6.6 (Gluster modular group Dehnition 2.14]). Let £ he a seed pattern with 
exchange graph E. The cluster modular group GMG(£’) is the group of graph automor¬ 
phisms g € Aut(E) that preserve the exchange matrices. More precisely, recall that the 
unlabeled seed at vertex f e E is indexed not by [1, u] but by the elements of star(f). Then 
an element of the cluster modular group is a graph automorphism g e Aut(E) satisfying 
= B{g{t))g(^t'),g{t") for all f e E and e star(f). Such a graph automorphism 
can be determined by choosing a pair of vertices to, to e E and an identihcation of star(fo) 
with star(to) under which B(to) = B{to). 

Remark 6.7. Because Dehnition l6.6l is in terms of automorphisms of the exchange graph, 
the cluster modular group appears to depend on the entire seed pattern £, and not just 
the underlying exchange matrices in £. However, it is widely believed that the exchange 
graph - and therefore the cluster modular group - is in fact independent of the choice of 
coefficients (i.e., it only depends on the exchange matrices, and therefore can be prescribed 
by giving a single such matrix). This has been proven for skew-symmetric exchange 
matrices [23]. 

The quasi-automorphism group is a subgroup of the cluster modular group. Indeed, 
each quasi-automorphism T determines a cluster modular group element g via T(S(t)) ~ 
^!{g{t)), and proportional quasi-automorphisms determine the same g. Since T preserves 
exchange matrices and evaluating T commutes with permuting the cluster variables in a 
seed, the element g produced this way is indeed an element of the cluster modular group. 

One can also consider automorphisms in the category of cluster algebras dehned in [1] . 
We reproduce a version of the dehnition for the sake of convenience. 

Definition 6.8. Let T be a seed pattern. We say two seeds Si and S 2 in £ are similar if 
S 2 coincides with Si after hrst permuting the frozen variables, and then permuting the 
indices [1,^,] appropriately. 

Suppose the exchange matrices in £ are indecomposable. Let A be its cluster algebra. 
A Z-algebra map /: M -> M is an automorphism of £ if for every (equivalently, for any) seed 
S in T, /(S) or /(S)°pp is similar to a seed in £. We denote the group of automorphisms 
of £ by Aut(£’). 

The elements of Aut(£’) are similar to strong isomorphisms from [TB] but slightly more 
general since one is allowed to permute the frozen variables. 

We say / as in Dehnition 16.81 is a direct automorphism or inverse automorphism ac¬ 
cording to whether /(S) or /(S)°pp is a seed in £. Let Aut^(£^) c Aut(£’) denote the 
subgroup of direct automorphisms. By similar reasoning to [21 Theorem 2.11], this sub¬ 
group has index two in Aut(£’) if each seed S in T is mutation-equivalent to E°pp; otherwise 
Aut^(£’) = Aut(£’). 

An important special case of Dehnition 16.81 is when £ has trivial coefficients in which 
case the group Aut(T) is the group of cluster automorphisms [2|. When £ has trivial 
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coefficients, we have Aut^(£^) = CMG(£^). Furthermore, a direct cluster automorphism is 
the same as a quasi-automorphism in this case. 

We can summarize the containments between the preceding groups as 
(6.1) Aut+(5) c QAuto(5) c CMG{£) = Aut^Stn.)- 

where is a seed pattern and £’triv is the seed pattern obtained from £ by trivializing its 
coefficients. The equality CMG(£’) = Aut^(i6^triv) depends on the belief that GMG(£’) = 
GMG(Ttriv), cf. Remark [6731 The group Aut(£’triv) contains all of the groups in fl6.ip . and 
the group Aut(T) doesn’t sit nicely with the rest of the containments when Aut'**(T) ^ 
Aut(T). 

We next illustrate the differences between the groups in fl6.ip using a particular cluster 
algebra associated with a bordered marked surface. Basic notions and references concern¬ 
ing this class of cluster algebras are given in Section [71 

Example 6.9. Let (S,M) be an annulus with two marked points on each boundary 
component cf. Figure jH We have colored the marked points either black or white to aid 
in describing the automorphism groups below. 



Va 

Vl 

Va 




A 


A 




Vs 

V2 

Vs 


Figure 4. An annulus with two marked points on each boundary compo¬ 
nent. At right, we show a “flat form” of this annulus obtained by cutting 
along the dashed line. 

The cluster modular group GMG(S,M) for a cluster algebra associated with this an¬ 
nulus coincides with the mapping class group of the annulus (see Proposition 17.21 belowi. 
This group has the following explicit description: let p be the (isotopy class of) the home- 
omorphism of S that rotates the inner boundary of the annulus clockwise by a half-turn. 
Let T be the clockwise half-turn of the outer boundary. Let a be the homeomorphism rep¬ 
resented by a 180 degree turn of the flat form of the annulus; it swaps the inner and outer 
boundary components. Then the elements p, r, and a generate the cluster modular group. 
The group has a presentation GMG(S, M) = (p, r, a: (pr)^ = = 1, pr = rp, ap - ra) with 

respect to these generators. It is a central extension 1 Z/2Z GMG Dihoo 1 of 
the inhnite dihedral group Dihoo = (r, = (sr)^ = 1) by Z/2Z = (pr), using the map 

a s, p r,T r~^. 

Figure [5] gives a choice of lamination L and triangulation T, as well as the quivers 
B{T), B(p(T)) and B{p^{T)). Let A be the corresponding cluster algebra with frozen 
variable xl, £ its seed pattern, and 7^>o its ambient semiheld. 

The cluster modular group element crpr permutes the arcs in T. It induces an auto¬ 
morphism of the quiver B{T), and therefore an element of Aut(T). 
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Figure 5. A lamination L consisting of two copies of the same curve 
on the annulus, determining a single frozen variable x^. We have also 
drawn a triangulation T of this annulus by the arcs a, b, c, d. The quivers 
B(T), B(p{T)), and B{p^{T)) are shown at right, where the extra arcs 
are e = p^{a),f = p^{h),g = p‘^{c),h = p^{d). The values of y in each quiver 
are read off as the Laurent monomial “incoming variables divided by out¬ 
going variables.” 


The quivers B{T) and B{p^{T)) are neither isomorphic nor opposite, so there is no 
strong automorphism sending the seed at T to the seed at p^{T). Likewise, there is no 
strong automorphism between T and p'^'^{T), p^^{T), p^^(T), and so on. However, there 
is a quasi-automorphism relating these seeds, which we describe now. It is the semiheld 
map T:.F>o iF>o dehned by ^{xl) = xl as well as \k(x.y) = x~j^ 7 = a,b,c,d. It 

sends each y for L1(T) to the corresponding y for S(p^-r), dehning a quasi-automorphism 
of £ whose map on seed orbits is p^. It has a simple global description on cluster variables 
which can be checked inductively by performing appropriate mutations away from T. 
Namely, for each arc 7 let <.( 7 , L) denote the number of times 7 crosses the two curves in 
L. For example, L{a,L) = 0 and t{c,L) = 1. Then 

( 6 . 2 ) = 

for all arcs 7 in the annulus. The power of xl on the right hand side of 06.21) is always 
equal to 0,1, or -1. It is also simple to describe quasi-automorphisms realizing a and pr. 

Perhaps surprisingly, the seeds at T and p(T) are not related by a quasi-automorphism. 
Indeed, the values of y are equal at the top and bottom vertices of B{T) in Figure 0, but 
they are not equal in B{p(T)). The same holds for T and t(T). 

Putting all of this together, there is only one nontrivial strong automorphism of T, 
namely the element apr. On the other hand, the quasi-automorphism group is inhnite, 
generated by p‘^,a and pr. It is a direct product Dihoo xZ/2Z. It is an index two subgroup 
of CMG(S,M), namely the kernel of the map CMG -»■ Z/2Z that computes the parity of 
the number of black marked points sent to a white marked point. 

Example [63] suggests that although the cluster modular group CMG(T) may be strictly 
larger than the quasi-automorphism group QAutQ(T), the gap between these groups is 
not so large. Indeed, Section [7| establishes that for seed patterns associated with surfaces, 
QAutQ(T) is always a hnite index subgroup of the cluster modular group. 
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7. Quasi-automorphisms of cluster algebras from surfaces 

In this section we place Example 16.91 in context via results valid for any cluster alge¬ 
bra associated to a marked bordered surface as in [inmsi E3i [ 20 ]. We describe quasi¬ 
automorphisms of these cluster algebras in terms of the tagged mapping class group of 
the marked surface. 

We follow the setup and notation in [13]. Let ^(S,M,L) denote the cluster algebra 
of geometric type determined by the triple (S,M,L). Here S is an oriented bordered 
surface with a nonempty set M of marked points. The marked points reside either in 
the interior of S (we call these punctures) or in <98 (we call these cilia). The set of 
punctures is M. We disallow a few possibilities for (S,M), namely a sphere with three 
or fewer punctures, an n-gon when n < 4, and a once-punctured monogon. The choice of 
coefficients is specified by a multi-lamination L = (Li,...,Lm), an m-tuple of (integral 
unbounded measured) laminations on (S,M). Each lamination Li consists of a finite 
number of curves in (S,M). 

The cluster variables in ^(S,M) are indexed by tagged arcs 7 , the set of which we 
denote by A''(S,M). The seeds in A.(S,M,L) are indexed by tagged triangulations T 
of (S,M). The extended exchange matrix B{T) for a seed has the signed adjacency 
matrix B{T) as its principal part, and has the shear coordinate vector b{T,Li) of the 
lamination Li with respect to T as its row of coefficients. 

The exchange graph of the resulting cluster algebra is independent of the choice of 
coefficients [131 Corollary 6.2]. We let CMG(S,M) denote the corresponding cluster 
modular group. It is closely related to the following geometrically defined group. 

Definition 7.1 (Tagged mapping class group [2]). Let (S,M) be a bordered marked 
surface that is not a closed surface with exactly one puncture. A tagged mapping class 
for (S,M) is a pair g = (/, i/^), where 

• / is an element of the mapping class group of (S,M) - i.e. f is an orientiation- 
preserving homeomorphism of S mapping M to itself setwise, considered up to 
isotopies of S that fix M pointwise, and 

• is a function from the set of punctures to {± 1 }. 

When (S,M) is a closed surface with one puncture p, we make the same definition but 
impose '0(p) = 1 since tagged versions of arcs are not in the cluster algebra. The tagged 
mapping classes comprise the tagged mapping class group, denoted A4^«(S,M). 

We understand A4 ^m(S,M) by its action on tagged arcs 7 e A”(S,M). A tagged 
mapping class g = (/,'?/’) acts on 7 by first performing the homeomorphism / to 7 , and 
then changing the tag of any end of 7 incident to a puncture p for which ^j{p) = -1. The 
resulting action on tagged triangulations preserves the signed adjacency matrices, and 
embeds Af^«(S,M) as a subgroup of CMG(S, M), cf. [2]. In fact the following is true: 

Proposition 7.2 (Bridgeland-Smith). The tagged mapping class group A4^m(S,M) co¬ 
incides with the cluster modular group CMG(S,M), unless (S,M) is a sphere with four 
punctures, a once-punctured sguare, or a digon with one or two punctures. 

Thus barring these exceptional cases, two tagged triangulations of (S,M) have isomor¬ 
phic quivers precisely when they are related by an element of the tagged mapping class 
group (see [H Proposition 8.5] and the subsequent discussion; see also [2[ Gonjecture 1]). 
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In the exceptional cases listed in Proposition 17.21 the tagged mapping class group is a 
proper hnite index subgroup of the cluster modular group. 

Motivated by Proposition l7.21 we set out to describe, for various choices of coefficients L, 
the quasi-automorphism group QAutQ(S, M, L) from Dehnition 16.21 as a subgroup of the 
tagged mapping class group. The main ingredient in our answer is a black-white coloring 
similar to one in the examples from Section El 

Definition 7.3. The even components of (S,M) are the punctures (7 € M as well the 
as boundary components C c <98 having an even number of cilia. We let r denote the 
number of even components, and label the even components Ci,... ,(7^- For each even 
boundary component (7 c <98, we color the cilia on (7 black or white so that the colors 
alternate, i.e. adjacent cilia have opposite colors. 

Using the black-white coloring in Dehnition 17.31 each tagged mapping class g = (/, xp) 
determines an r x r signed permutation matrix iVg whose entries are indexed by the even 
components. The (f,9) entry of Hg is 0 unless f{Ci) = Cj. If Cj c 58 is a boundary 
component and /((7j) = Cj, then the {i,j) entry is +1 if / sends black cilia on (7j to black 
cilia on Cj, and is -1 if / sends black cilia on Ci to white cilia on Cj. When Ci and Cj 
are punctures, the sign of the (hi) entry is the sign 'ijj{Cj). Not all signed permutation 
matrices will arise in this way since / can only permute components that have the same 
number of cilia. 

Definition 7.4. Let L be a lamination. For each curve a in L, Figure E] shows how to 
assign a sign to an end of a that either lands on even boundary component or spirals 
around a puncture. At a puncture, the sign is chosen according to whether a spirals 
counterclockwise or clockwise into the puncture. At a boundary component, the sign 
is chosen according to whether the nearest neighboring cilium in the clockwise direction 
along C is black or white. An end on an odd component has zero sign. The pairing p{L-, C) 
of a lamination L with the even component (7 is the sum of all the signs associated to L, 
i.e. the sum over all curves a in L of the signs of the two ends of a. We let p{L) = 
(p(L; (7j))j=i_..,_r ^ denote the vector of pairings of L with the even components. 

Example 17.81 works out these signs for the annulus from Example 16.91 



Figure 6. The conventions for assigning signs to each end of a curve that 
lands on an even boundary component (in this case, a boundary component 
with 4 cilia) or spirals around a puncture. The pairing p{L, C) is obtained 
by adding up all of these signs. 

In addition to acting on tagged arcs, A4^«(8, M) also acts on laminations L. A tagged 
mapping class g = (/, t/') acts by hrst performing the homeomorphism / to L, and then 
changing the direction of spiral at each puncture p for which = -1. This action 

preserves sheard coordinates in the sense that h{T,L) = b{g(T), g{L)) for a triangulation 
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T and lamination L. It is easy to see that g acts on the vector of pairings by the matrix 
TTg, i.e. p{g{L)) = TTg -pi^L) for a lamination L. 

The next theorem is the main resnlt of this section, describing QAnt(S, M, L) inside 
the marked mapping class gronp in very concrete terms. 

Theorem 7.5. Suppose (S,M) is not one of the four exceptional surfaces in Proposition 
7-4 Le-t L be a multi-lamination. Let Tl = span({p(L):L € L}) c 7/ he the submodule 
spanned by the vectors of pairings associated to the laminations L in L. Then 

(7.1) QAnto(S,M,L) = {g e A161.(S,M):7r,(I4) = fi}- 

We prove Theorem 17.51 in Section[8l The snbgronp of Af (S, M) described in fl7.1|) only 
depends on the endpoint behavior of laminations - it doesn’t mention the topology of the 
snrface, or how mnch cnrves wrap aronnd the holes and handles of the surface. The map 
g Tig is a. group homomorphism from M) to the group of signed permutation 

matrices. The subgroup in fl7.ip is an inverse image of the subgroup of signed permutation 
matrices that £x Vl and therefore is always finite index in Af^«(S,M). 

Corollary 7.6. Let g be a tagged mapping class. If Tig is plus or minus the identity 
matrix, then g e QAutg(S, M, L) for any choice of multi-lamination L. Otherwise, g i 
QAuto(S, M, L) for some choice o/L. 

Remark 7.7. The tagged mapping classes in Corollary 17.61 are those that fix all even 
components setwise, and furthermore either preserve the black-white coloring of ends of 
curves, or simultaneously swap all colors. This group is generated by the following four 
types of elements (see [8] for generators of the mapping class group): Dehn twists about 
simple closed curves, homeomorphisms that permute odd components, fractional Dehn 
twists rotating the cilia on a given boundary component by two units, and the tagged 
rotation. This last element is the one that simultaneously changes tags at all punctures 
and rotates all boundary components by one unit. It was studied in [5], where it was 
shown to coincide with the shift functor of a 2-Calabi-Yau cluster category associated 
with the surface. 

Proof. If TTg = ±1, then Tig clearly preserves Vl regardless of the choice of L and by Theorem 
17.51 a is in QAuto(S, M, L) for any L. 

If Tig ±1, think of Tig as a signed permutation a of {±1,..., ±r} in the usual way. If 
there is any index i e [Ijr] such that a{i) ±i, then let L be a lamination consisting of 
a curve with two black ends on Q, satisfying p{L]C) = 2. If there is no such index i, we 
can choose a pair of indices i,j e [l,r] such that a{i) = -i but a{j) = j. In this case we 
let L be a lamination consisting of a curve connecting the even components Q and Cj by 
a curve that is black at both ends. In both of these two cases, we see that Tig{p{L)) is 
not in the span of p(L) and by Theorem 17.51 g i QAuto(S, M,L). □ 

Example 7.8. We order the boundary components in Figure[5]so that the inner boundary 
is first. The vector of pairings for the lamination L in Figure[5]is p{L) = (-2, -2). Then p 
and r act on the vector of parings by swapping the sign of the first or second component 
respectively, and a acts by permuting the first and second component. The description 
of QAutQ(S, M, L) in Example 16.91 matches the one in Theorem 17.51 The subgroup of 
elements described in Corollary 17.61 is a a direct product Z x Z/2Z generated by and 
pr. It has index 4 in the cluster modular group. 
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Remark 7.9. Theorem 17.51 can be modified in the case that (S,M) is one of the excep¬ 
tional surfaces in Proposition 17.21 Namely, the left hand side of fl7.ip merely describes 
the subgroup of QAutQ(S, M, L) consisting of tagged mapping classes (that is, ignoring 
the exotic symmetries). For particular choices of coefficients, the “extra” elements of the 
cluster modular group might also be inside QAutg. 

8. Proofs for Section [7] 

The key result of this section is Proposition 18.41 describing quasi-homomorphisms of 
cluster algebras from surfaces. Theorem 17.51 follows from it as a special case. 

Let B(S, M) denote the set of boundary segments connecting adjacent cilia in dS. There 
is an especially natural choice of multi-lamination Lboundary = (.f"/3)/3eB(s,M) with one frozen 
variable for each boundary segment (see e.g. in [T^ Remark 15.8]). Lemma [8.11 expresses 
the shear coordinates of certain laminations in terms of the extended exchange matrix 
determined by Lboundary It is patterned after [T21 Lemma 14.3]. 

Lemma 8.1. Let L be a lamination none of whose eurves has an end that spirals at a 
puneture. Given an arc 7 the transverse measure of j in L is the minimal number of 
intersections of ^ with the curves in L. We denote it by l{'j,L). For a boundary segment 
/3eB(S,M), we similarly let l{l3,L) denote the number of ends of the curves in L on jd. 
We let l(T,L) = (/(*, L))*eTuB(s,M) be the row vector containing all of these transverse 
measures. Then 

(8.1) - 26(T, L) = 1{T, L) B {T, Lboundary) ■ 

Proof. We check that the 70 components of the left and right hand sides of fl8.1l) are equal, 
where 70 e T. Let 71 ,..., 74 be the quadrilateral containing 70 (number in clockwise order). 
Some of the 7* may be boundary segments. Each time a shears across the quadrilateral 
in an ‘S'’ crossing, it contributes +1 to the left hand side, while contributing -|(-1 + -1) 
to the right hand side. And so on. □ 

This argument is like [131 Lemma 14.13] but simpler because our we are not dealing 
with spirals at the puncture, for which 1{T,L) = 00. Comparing fl8.ip with fl4.8p . we see 
that if L is any multi-lamination none of whose curves spiral at punctures, then there is 
a quasi-homomorphism from ^(S, M, Lboundary) to ^(S,M,L). A version of Lemma ISTl 
allowing for spirals at punctures would involve the extended exchange matrix B{T,L) 
on the fully opened surface (S,M), where L and T are lifts of L and T to the opened 
surface (see [131 Sections 9,14] for details). The corresponding version of fl8.ip determines 
a quasi-homomorphism from ^(S,M,L) to .4.(8, M, L). 

Our next step is to to describe the row span of the signed adjacency matrices B{T). It 
strengthens m Theorem 14.3] which states that the corank of B(T) is the number of even 
components. The description requires associating a sign to the ends of arcs 7 € 4"'(S, M), 
in a similar fashion as was done for the ends of curves in Definition 17.41 Namely if 7 has an 
endpoint on a boundary component C c <98, the endpoint gets sign ±1 if its endpoint is a 
black or white cilium respectively. If the endpoint is on a puncture C € M, the sign is ±1 if 
the end is plain or tagged respectively. An endpoint on an odd component gets sign 0. The 
pairing ^(7; C) of 7 with C is the sum of the signs of the ends of 7 that reside on (7, and 
the vector of pairings is ^(7) = (p(7;C'i))j=i,...^r- This pairing satisfies p{j;C) = p{L^]C) 
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where L-y is the elementary lamination determined by 7 (cf. [131 Dehnition 17.2], see also 
[271 Section 5]). 

Lemma 8.2. For a tagged triangulation T, let Q(T') = 0(7^7 e T) he Q-vector space of 
row vectors with entries indexed by j eT. Let Q(T)* = Q( 7’":7 e T) be the dual space of 
column vectors with entries indexed by the dual basis { 7 *: 7 ^T}. 

For each even component C, consider the column vector 

( 8 . 2 ) Rc=Zph;C)r^QiTy. 

76r 

Then a vector a e Q(T) is in the the row span of B{T) if and only if the dot product 
a ■ Rc vanishes for all C. 

Said differently, the map 71 -^ ( 7 , Q) for Ci an even component determines a Z-grading 
on the coefficient-free cluster algebra ^(S, M). These gradings form a standard -grading 
as i varies from 1 ,..., r (a standard grading is one that spans the kernel of the S-matrices, 
see [21] )• We will not rely on gradings in what follows. Lemma [ 8.21 is proved at the end 
of this section. 


For a vector a € Q(T), the residue of a around C in T is the dot product a ■ Rc = 
E 76 t( 7 ) C')a.y. Writing a as the shear coordinate of a lamination L, the residue has the 
following simple description. 

Lemma 8.3. Let L be a lamination and C an even component. Then the residue of 
b{T, L) around C is the pairing p{L-, C) from Definition 

Proof. The residue is computed in terms of the shear coordinates of arcs adjacent to C. 
To compute these shear coordinates, rather than considering the entire surface, we can 
focus on the set of triangles having at least one vertex on C. Lifting to a hnite cover of S 
perhaps (in order to remove interesting topology nearby C that is irrelevant to computing 
the residue) this union of triangles will either be a triangulated annulus (when C c 5S 
is a boundary component) or a once-punctured n-gon for some n (if (7 is a puncture). 
We call this set of triangles the annnular neighborhood of C. Even when L consists of a 
single curve, the intersection of L with this annular neighborhood might consist of several 
curves. By the linearity of shear coordinates and residues, it suffices to consider the case 
that L consists of a single curve in the annular neighborhood. 

When (7 is a puncture, its annular neighborhood is a punctured disc with a triangulation 
all of whose arcs are radii joining the puncture to the boundary of the disc. By inspection, 
a curve L contributes nonzero residue at (7 if and only it spirals at (7, and the value of this 
residue is ±1 according to whether it spirals counterclockwise or clockwise respectively as 
claimed. 

When (7 is a even boundary component, we compute the residue of b{T,L) using the 
right hand side of fl8.ip . We split up this right hand side into two terms by splitting 
up l(T,L) as a concatenation of (l{j,L).y^T and (/(^,L)^ggs, and performing the matrix 
multiplication with J3 in block form. The hrst term in this expression has zero residue 
around (7 since it is a linear combination of the rows of B{T). What’s left over is a sum 

E p{r,cw,L)Bg,,. 

^ 7eT,/3eB(S,M) 


l.f 


(8.3) 
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We claim the sum above evaluates to p{L-,C). For the sum to be nonzero, L must 
have a nonzero end at some segment (3 = [vi-i,Vi\ with Vi-i,Vi in clockwise order. This 
segment /3 is contained in a unique triangle in T. Call the other two sides in this triangle 
7 j_i and 7 ^, whose endpoint on C is nj_i and n* respectively. There are cases according to 
whether either of these sides is a boundary segment. If neither is, then p( 7 i-i; = 

is ±1 according to whether Vi is white or black. The total contribution 
to fl8.3p is p{C;L). In the degenerate case that ■ji is a boundary segment, it does not 
contribute to fl8.3p . but p{ji-i;C) = 2 and this effect is cancelled out, and so on. □ 

Proposition 8.4. Suppose (S,M) is not among the four listed exceptions in Proposi- 
tion 1 7. Let L,L' be multi-laminations on (S,M) and recall the submodules Vl and Vl' 
from Theorem \7.5\ Let g e M) be a tagged mapping class and Tig the corresponding 

signed permutation matrix. The following are eguivalent: 

• there is a guasi-homomorphism T from ^(S,M,L) to ^(S,M,L') whose map on 
tagged triangulations is T ^ g{T) (that is, T(S(T)) - Yl{g{T))), 

• ^L'<=7r,(PL). 

Proof of Proposition \8.4\ A quasi-homomorphism T from ^(S,M,L) to ^(S, M, L') is 
determined by a pair of tagged triangulations T and Tf such that B{T,L) and S(T',L') 
are related as in (14.8p . Since the principal parts of these matrices agree, by Propo¬ 
sition 17.21 there is a tagged mapping class g such that g{T) = T'. Furthermore, for 
each lamination L' c L', the vector b{T',L') must be in span({ 6 (T,L):L e L}). Since 
b{T',L') = b{T,g~^{L')), by Lemma 18.21 it is equivalent to hnd a linear combination of 
b{T, g~^{L')) and {b{T, L): L e L} that has zero residue around every even component. 
Proposition 18.41 follows now from Lemma fl8.3p and the fact that g acts on a vector of 
pairings by the matrix vr^. □ 

Proof of Lemma \8.‘A Restating the Lemma, we seek to show that the Rc form a basis for 
the dual space to the row span.We begin by verifying each of these vectors pair to zero 
with the row span. 

First, we check this when (7 is a puncture. We begin with the case that all of the 
arcs in T are untagged at C. We need to check that vanishes for 

each 7 ' 6 T. Indeed, letting L be the lamination consisting of a tiny simple closed curve 
contractible to C, the shear coordinate vector b{T, L) is clearly 0. Now we apply fl 8 .ip 
for this choice of L: the component of fl 8 .ip says 0 = X! 7 eTP( 7 ) C')R(T)..y Y as desired, 
using the fact that l{j,L) = 0 if 7 is a boundary segment. The argument when all arcs 
are tagged at C is identical. If C is incident to exactly two arcs, namely the plain and 
tagged version of the same arc, then Rc follows from [121 Dehnition 9.6] (or a calculation 
in a once-punctured digon). 

Second we check this when (7 c 5S is a boundary component. Number the cilia on (7 
by Vl,... ,V 2 m- For each i e [1,2m], let L* be a tiny lamination contractible to Vi - its 
two endpoints are on the two boundary segments adjacent to Vi. Again, b{T, Li) is clearly 
0 and in particular Y,vi black KT, Li) - Y,vi white b{T,Li). Summing over the corresponding 
right hand sides of fl 8 .ip . again performing the matrix multiplication in fl 8 .ip in block form 
as in the argument for Lemma 18.31 the terms corresponding to boundary segments are 
present in both the sum over black Vi and the sum over white Uj. Canceling these common 
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terms, we get the equality Y.vi black, 7 .t Kl, Li)B{T)^^Y = ^^ite ^ 7 , ^i)^(^) 7 , 7 ' all 
7 ', which says Z'y€TP('l^C)B{T)^^Y = 0 for all 7 ' as desired. 

Thus all of the Rc pair to zero with the row span of B{T). We will now show that they 
are linearly independent, which completes the proof since they have the expected size by 
[ni Theorem 14.3], 

Consider a linear relation of the form 

(8.4) Y^acRc = ^- 

We dehne scalars for all marked points n e M as follows: if n is a puncture (7, then 
bv = ac- If n is a cilium residing on an even component (7, then by = ±ac, with ± sign 
consistent with the black-white coloring on (7. If v is cilium on an odd component, we 
set tty = 0 . 

Now consider any vertices vi,V 2 forming an edge in the triangulation T. We claim 

(8.5) + a^2 = 0- 

Indeed, if Vi,V 2 are the endpoints of an arc 7 e T, the 7 **^ component of the relation 
fl8.4p is tty^ + a „2 by construction, and fl8.5p holds. If they are the endpoints of a boundary 
segment, then fl8.5p clearly holds. 

However, in any given triangle in T with vertices vi,V 2 ,V 2 , the only way for fl8.5p to 
hold for all 3 of the pairs (ui,^ 2 ), (ui,us), (^ 2 ,us) is if ay^ = Uy^ = 0^3 = 0. Varying the 
vertex and triangle containing it, this establishes that all = 0 for all v e M, and hence 
all ac = 0 , as desired. □ 

9. Appendix: The starfish lemma on a nerve 

We give the appropriate generalization of the Starhsh Lemma m Proposition 3.6] from 
a star neighborhood to a nerve. Our proof follows the proof of the Starhsh Lemma in 
|14] . with appropriate modihcations. 

Let i? be a domain. We say two elements r, r' e A are coprime if they are not contained 
in the same prime ideal of height 1. When i? is a unique factorization domain, every pair 
of non-associate irreducible elements are coprime. 

Proposition 9.1. LetM he a nerve in T„. Let TZ he a C-algebra and a Noetherian normal 
domain. Let £ be a seed pattern of geometric type, satisfying the following: 

• all frozen variables are in TZ 

• for each vertex t e M, the cluster x(f) c TZ, and the cluster variables x € x(f) are 
pairwise coprime elements ofTZ; 

k 

• for each edge t ^ t' in M, the cluster variables Xk{t) and Xk{t') are pairwise 
coprime. 

Then the cluster algebra A defined by £ satisfies A<zTZ. 

The proof relies on the following two lemmas, the hrst of which is a standard fact from 
commutative algebra. For a prime ideal P, let Rp = R[{RlP)~^] denote the localization 
of R away from P. 

Lemma 9.2 ([25l Theorem 11.5]). For a normal Noetherian domain R, the natural in¬ 
clusion A c Hht p = iRp (intersection over height one primes) is an eguality. 
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Lemma 9.3. With hypotheses as in Proposition \9.1[ let P be a height one prime ideal in 
R. Then at least one of the products 

(9.1) n ^ 

x€x(t) ,teM 

is not in P. 

Proof. By the coprimeness in each cluster t e Af, at most one of the cluster variables x in 
a product fl9.1l) satishes x ^ P. We will show that for at least one t, none of the cluster 
variables is in P, establishing our claim since P is prime. Pick any vertex to ^ and 

suppose the cluster variable Xi € P. Given an edge R t^ J\f where j i, the cluster 
variable Xjit'o) i Phj the coprimality assumption in the cluster at t'^. Repeatedly applying 
this assumption while mutating along the nerve, using the connectedness hypothesis and 
the fact that every edge label shows up in the nerve, we hnally arrive at a vertex t e J\f 

such that the edge t t' c. J\f, and all of the extended cluster variables Xj e x(t) with 
jW i are not in P. By the coprimeness assumption along edge i, we see Xi{t') i P, and 
the cluster at f is one where the product fl9.ip is not in P. □ 

Proof of Proposition \9.1[ We need to prove each cluster variable z is in R. By Lemma 
19.21 it suffices to show z € Rp for any height one prime P. Indeed, by Lemma 19.31 there 
is a cluster t e Af such that nxex(p x i P. By the Laurent Phenomenon, z is a. Laurent 
polynomial in the elements of x(f), with coefficients in C[x„+i,... ,Xn+m\- In particular, 
z € Rp, as desired. □ 

10. Appendix: Grassmannians and Band Matrices 

As an illustration of Proposition 14.31 we extend the constructions in Example 13.41 and 
Example 13.81 from the case {k,n) = (2,5) to general {k,n). Let 

(10.1) X = Gr(n-A:,n) 

be the affine cone over the Grassmannian of (n - fc)-dimensional subspaces of C"'. Its 
points are the decomposable tensors in A"”^C”. Let 

(10.2) Y = 

be the affine space of (n - k) x n band matrices of width k + 1, i.e. the set of matrices Y 
whose entries yij are zero unless i < j < i + k. 

We will describe a quasi-isomorphism of the coordinate rings C[X] and C[Y], and in 
particular a cluster structure on C[Y] which appears to be new. 

The coordinate ring C[X] is the ring generated by the Pliicker coordinates As as S 
ranges over (n - A;)-subsets of n. It has a cluster structure of geometric type cf. [2B] in 
which the frozen variables are those Pliicker coordinates consisting of cyclically consecutive 
columns. The non-frozen Pliicker coordinates are all cluster variables. We will introduce 
a useful sign convention: if S is any set of (n - k) natural numbers, we let denote the 
Pliicker coordinate obtained by hrst reducing all the elements of S to their least positive 
residue modulo n, sorting these residues, and then taking the corresponding Pliicker 
coordinate. If there are fewer than (n - k) distinct elements in S modulo n, then Ag is 
identically zero. 
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The coordinate ring C[Y] contains minors Yjj for / c [l,n - k], J c [l,n] subsets of 
the same size denoting row and column indices respectively. It is a polynomial ring in the 
coordinate functions Yij, l<i<j<i + k<n. The following elements will serve as frozen 
variables in C[Y]; 

(10.3) Yi i, ^ 2 , 2 ] • • • ) ^n-k,n-k &nd ■ ■ ■ ■, i Sud 

(10-4) Yp [^2,n-A:+l]) 4^[l,n-A:],[3,n—fc+2] 5 • • • ^^[l,n-k],[k,n-l]j 

we let P denote the corresponding tropical semiheld in these frozen variables. 

Just as in Example 13.41 there is a morphism of varieties F: Y X sending Y e Y to 
the decomposable tensor Y[l] a ■■■ a Y[?7, - /c] e X, where the Y\i\ are the rows of Y. The 
map on coordinate rings is 

(10.5) FbC[X] ^ C[Y], dehned by F*{^s) = 

Letting A 5 be any non-frozen Pliicker coordinate, one sees that 

( 10 . 6 ) F*{/\s)=c{S)-Yi^s),Jis) 

where c{S) e P and Yns),j(s) is a non-frozen irreducible row-solid minor in C[Y]. The 
map As 1 -^ LJ( 5 ),j( 5 ) is a bijection between the non-frozen Pliicker coordinates in C[X] 
and the non-frozen irreducible row-solid minors in C[Y]. 

Just as in Example 13.81 there is a morphism of varieties G: X Y sending Y e X to 
the band matrix whose whose {i,j) entry is a certain Pliicker coordinate evaluated on X: 

(10.7) G{X)ij = Ap+fc+p„+j_i]uj(Y). 

Since the Pliicker coordinate on the right hand side of fllO.jp is only nonzero when 
unless i < j < i + k, G{X) is indeed a point in Y. The map on coordinate rings is 

( 10 . 8 ) G*{Yij) - 

Theorem 10.1. Let X and Y be the varieties in fllO.ip and fll0.2p . Let F>o be the 
semfield of subtraction-free expressions in the Yij. Abusing notation, let F*:F>o ^ d^>o 
be the semfield map determined by the map F* from fllO.Sp . and let G*:F>o Y>o be the 
map determined by fll0.8p . Then C[Y] is a cluster algebra of geometric type, and the 
maps F* and G* are guasi-inverses. All of the irreducible row-solid minors in C[Y] are 
cluster or frozen variables. 

Proof. The proof relies on the following well-known properties of the cluster structure on 

C[X]: 

(1) There exist clusters in C[X] consisting entirely of Pliicker coordinates (called 
Pliicker clusters). Every non-frozen Pliicker coordinate shows up in at least one 
of these clusters. 

(2) The set of Pliicker clusters are connected to one another by mutations whose 
exchange relations are short Pliicker relations, of the form AsuikAsjt = AsijAske + 
AsjkAsii, for i < j < A: < / and Sij denotes the union S' u {i, j}). 

(3) For certain Pliicker clusters, every neighboring cluster is again a Pliicker cluster. 
The hrst two of these facts are consequences of the technology of plabic graphs and 

square moves, the third fact follows by considering a particular explicit Pliicker seed for 
the Grassmannian (one whose quiver is a “grid quiver”). 
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We can now state Theorem 13.41 more carefnlly. Let S be any Pliicker cluster in C[X]. 
For each Pliicker coordinate Xi e S, let Xj be the irreducible row-solid minor in C[Y] 
related to x* as in fllO.bp . We will see below that {xfXi e S} are algebraically independent 
generators for ^>o over P. Assuming this has been proved, applying the construction in 
Proposition 14. we obtain a semiheld map cs:^>o ^ P and a normalized seed F*(S) 
whose cluster variables are Xj = as in (14.hh . The semiheld map cs satishes cj:{As) = 

c(S) for all S' € S, where c(S') is dehned by fllO.61) . The key claim is that in fact cs(A 5 ) = 
c(S') holds for all Ag, and therefore the semiheld map cs does not depend on E. 

From this key claim, it follows that the seeds F*{Tk) are all related to each other 
by mutation using Proposition I4.31 Furthermore, every non-frozen irreducible row-solid 
minor is a cluster variable in £ by fl4.5p . Since this includes all of the this shows 
that the F*{Y£) are indeed seeds - each seed has the expected size necessary to form a 
transcendence basis for C(Y), the seeds are all related to each other by mutation, and 
their union clearly contains a generating set for the held of fractions. The cluster algebra 
for the resulting seed pattern clearly contains C[Y]. The opposite containment follows 
from the Algebraic Hartogs’ argument on a starhsh cf. Section [HI using Fact (3) above. 

Thus it remains to check the key claim that c-s{As) = c{S) for all non-frozen S. By 
Fact (2), it suffices to check that c preserves the short Pliicker relations, i.e. 

(10.9) c{Sik)c{Sjt) = c{Sij)c{Ski) © c{Sjk)c{Sii). 

Verifying fllO.91) is a direct piecewise check: the exponent of Ya^a in the left hand side of 
fll0.9p is 0, 1,2 according to whether neither, one of, or both of Sik and Sji contain the 
interval [l,a]. Performing the similar computation for Sij and Ski, as well as Sjk and 
Sii, and taking the minimum of their respective answers, gives the exponent of Ya^a in 
the right hand side, and we claim these left and right hand exponents are always equal. 
This can be done by a case analysis: let E be the largest number such that [1, E] c Sijkl. 
li E < i, then both sides return a 2 if a < i?, and 0 otherwise. If i < E < j, then both 
sides return a 2 if a < z, return a 1 if z < a < i?, and return a 0 otherwise. If j < E then 
both sides return a 2 if a < z, return a 1 if z < a < j, and return a 0 otherwise. A similar 
calculation checks that the exponents of match up in both sides of fllO.91) . 

Finally we check that G* is a quasi-inverse to E*. By Lemma [3.71 we only need to see 
that G* preserves coefficients and that G*oF* is proportional to the identity. It suffices to 
check that G* o F*(As) x As for every As- This follows from the determinantal identity 
Lemma [ 10.21 below, applied to G* o F*(As) = G*(Y[i 5 ). □ 

Lemma 10.2. Let / = [a, a + s - 1] be some consecutive subset of [n- k], and J a subset 
of [a,a + s - 1 + k] of size s. Then for X € C[X], 

( a+s-2 \ 

n ^[i+k+l,n+i] (A)j.A 

[a+k+s,n+a-l]uj (A^) 

Notice that the hrst product on the right hand side of fllU.lUp is a monomial in the 
frozen Pliicker coordinates. 
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Proof. Proceed by induction on s. It’s clear when s = 1. For s > 1, we will need a Pliicker 
relation 
(10.11) 

S 

^[a+/c+l,n+a] (^)^[a+/c+s,n+a-l]u J (-^) ~ ^[a+l+fc,n+a-l]uj^ ^[a+k+s,n+a]u{J-ji) (-^) j 

£=1 

see e.g. [HI Section 9.1, Exercise 1]. Let J = {ji,... ,js} with ji < j 2 < ■ ■ ■ < js- Assuming 
fllO.lOl) holds for smaller values of s, we expand along the hrst row to see 

Y,AG(X)) = E(-i)'*‘y„,,,(G(x))y„_.,,(,.,,)(G(x)) 

i=l 

s a+s-2 

~ ^[a+/i:+l,n+a-l] (-^)( ]”[ (^)) ' ^[a+k+s,n+a]\j(J-ji) 

£=1 i=a+l 

a+s-2 s 

~ ( I \ ^z+fc+l,n+^(-^)) ^[a+l+A:,n+a—l]u_7£ (^)^[a+/c+s,n+a]u( J-j^) (-^) ; 

i=a+l £=1 

and the result follows using ( 110 . 111 ) . □ 

Remark 10.3. In the case k = 2, our construction is the “motivating example” considerd 
by Yang and Zelevinsky [30]. They establish that the homogeneous coordinate ring of 
a certain SL„+i-double Bruhat cell is a Dynkin type cluster algebra with principal 
coefficients. The elements of this double Bruhat cell are (n + 1) x (n + 1) band matrices 
of width 3. Their example follows from ours by setting certain frozen variables equal to 
1 , and setting Yi^ and Yn-k,n equal to 0 (this latter operation is permissible because both 
of these frozen variables are isolated vertices in the quivers for C[Y]). 

We also remark that it is already known that the Grassmannian cluster algebras are 
quasi-isomorphic to a polynomial ring, by a fairly uninteresting quasi-isomorphism. In¬ 
deed, we can realize the affine space of (n - k) x k matrices as the closed subvariety of 
Gr(n - k,n) dehned by specializing the frozen variable A[i ,^_fc] to 1, and this specializa¬ 
tion is a quasi-isomorphism. The resulting cluster structure on the polynomial ring is 
unrelated to the one we have given in this section. 
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